package com.company;

/**
 * Created by dwk on 18-11-22.
 * 直接插入排序
 */
public class 插入排序 {
    public static void sort(int[] a) {

        for (int i = 1; i < a.length; i++) {
            //如果当前数字比前一个数字小
            if (a[i] < a[i - 1]) {
                int temp = a[i];
                //遍历前面所有数字
                int j;
                for (j = i - 1; j >= 0 && temp < a[j]; j--) {
                    //把去前一个数字赋值给后一个数字
                    a[j + 1] = a[j];
                }
                //把临时变量赋值给不满足条件的后一个元素
                a[j + 1] = temp;
            }

        }
    }
}
